Eastern New Mexico Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Eastern New Mexico Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Where to stay in Eastern New Mexico
Find the best Eastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Eastern New Mexico
Downtown
When in Downtown, you can plan a visit to Grindstone Lake and Cree Medows Public Golf Course, some noteworthy sights in the nearby area.
Ponderosa Heights
Ponderosa Heights might not have many top sights, but The Links at Sierra Blanca and Grindstone Lake are two attractions nearby that you can check out.
Hollywood
While Hollywood isn't home to many top sights, Free Spirits at Noisy Water and Ruidoso Downs Racetrack are some notable places to visit nearby.
Bear Park
While Bear Park might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Cloudcroft Ice Rink and Sacramento Mountains Museum.
East Las Vegas
If you're spending some time in East Las Vegas, Gene Torres Golf Course and City of Las Vegas Museum are top sights worth seeing.
Ready to book your vacation to Eastern New Mexico?
Eastern New Mexico Hotel Deals
CASH REWARDS INN & SUITES
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
CA $60
CA $71 total
Aug 25 - Aug 26
includes taxes & fees
White's City Cavern Inn
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
CA $113
CA $125 total
Aug 12 - Aug 13
includes taxes & fees
8.6/10 Excellent! (1,968 reviews)
"Pool was closed"
Reviewed on Aug 9, 2026
La Quinta Inn & Suites by Wyndham Tucumcari
2516 S Adams St Tucumcari NM
Fully refundableReserve now, pay when you stay
CA $163
CA $184 total
Aug 25 - Aug 26
includes taxes & fees
9/10 Wonderful! (1,029 reviews)
"It's really nice that they have pet friendly rooms but the area they are in is not kept up or clean-its smells-"
Reviewed on Aug 7, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Eastern New Mexico attractions
Grindstone Lake
9.0/10 (644 reviews)
Explore the great outdoors at Grindstone Lake and enjoy the mountain views during your trip to Ruidoso. While in this family-friendly area, find time to visit its casinos.
Alien Zone
8.4/10 (615 reviews)
Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savor the top-notch restaurants.
Photo by Bill Dillard
International UFO Museum
8.8/10 (933 reviews)
You can spend an afternoon browsing the exhibits at International UFO Museum during your trip to Roswell. While in this family-friendly area, you can savor the top-notch restaurants.
Photo by Angie Strader
Capulin Volcano National Monument
9.2/10 (119 reviews)
Explore the great outdoors at Capulin Volcano National Monument, a lovely green space in Des Moines.
New Mexico Military Institute
8.4/10 (314 reviews)
Take a campus tour or just explore the area of New Mexico Military Institute, during your trip to Roswell. While in this family-friendly area, you can savor the top-notch restaurants.
Ute Lake State Park
8.0/10 (54 reviews)
You can take time to visit Ute Lake State Park during your travels to Logan.
Blue Hole
8.2/10 (187 reviews)
You can take time to visit Blue Hole during your travels to Santa Rosa. While in this quaint area, you can savor the top-notch restaurants.
Carlsbad Caverns National Park Visitor Center
9.8/10 (684 reviews)
Explore the great outdoors at Carlsbad Caverns National Park Visitor Center, a lovely green space in Carlsbad. Discover the area's desert landscape and seek out the hiking trails.
Frequently asked questions
How much does an Eastern New Mexico vacation package cost?
Go from looking to booking with our Eastern New Mexico vacation packages, which start from a low CA $1,267. Pick the hotels and flights that match your travel plans. Then, add on a couple of tours or activities to round off your unique adventure.
How do I get a cheap travel package to Eastern New Mexico?
If you love getting a great deal, bundle your bookings into an Eastern New Mexico vacation package. Whether you're chasing hotels, flights, rental cars or day tours, you can book them all in one place. You'll have plenty of choice at your fingertips too. Expedia has more than 550 airlines and 1,000,000 hotel options worldwide to pick from. Fly with who you prefer, stay where you like and save your hard-earned money — now that's the perfect escape!
What are the top hotels in Eastern New Mexico?
La Quinta Inn & Suites by Wyndham Ruidoso Downs and Best Western Pine Springs Inn know how to make their guests feel welcome in Ruidoso. If you also plan to explore Angel Fire, check out Sagebrush Inn & Suites and Holiday Inn Express Hotel & Suites Raton, an IHG Hotel. Both are top picks with travelers.
How far in advance should I book my Eastern New Mexico vacation?
The earlier you book, the better. Airlines usually advertise flights around a year prior to departure, and this is an excellent opportunity to land some of the lowest prices. Boss just told you to use up your vacation time next week? No problem! Expedia are never short on fantastic bargains to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Eastern New Mexico travel package include?
Hotels, flights and rental cars, or any combination of the three — it's your pick! Whether you're exploring Eastern New Mexico with the whole family or adventuring solo, there's a package to match your budget and style. Once you've made your booking, why not add on some activities?
What should I know before booking an Eastern New Mexico travel package?
Get set to save with an Expedia travel package. Bundle your flights, rental cars and hotels and enjoy fantastic discounts. You're not restricted to hotels, though. Book with us and choose from island villas, chalets in the middle of mountains and even castles and houseboats!
Can I choose my airline with an Eastern New Mexico Expedia vacation package?
You can, and with over 550 airlines to pick from throughout the world, you've got lots of choice. Have a look through the available options and see which airline best suits your needs and budget.
If I'm not able to travel, can I cancel my Eastern New Mexico vacation package?
Your situation can change unexpectedly, so yes. You may be able to cancel or change your Eastern New Mexico vacation package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still make the necessary changes, but your airline, hotel or car rental company may impose a fee. Want more information? Check out our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.
Explore a world of travel with Expedia
- Spark by Hilton Artesia
- Hotels near Bitter Lake National Wildlife Refuge
- Deluxe Inn Of Roswell
- All Inclusive Resorts and in Roswell
- Apartments in Hagerman
- Artesia Hotels
- Hotels near International UFO Museum
- Apartments in Dexter
- Vista Experience w/King Size Bed & Pet Friendly
- Roswell Hotels
- Hagerman Hotels
- Casino Hotels in Southeastern New Mexico
- Flights from Dexter
- Flights from Bellingham (BLI) to Roswell (ROW)
- Flights from Buffalo (BUF) to Roswell (ROW)
- Flights from Kelowna (YLW) to Roswell (ROW)
- Flights from Edmonton (YEG) to Roswell (ROW)
- Flights to Roswell
- Flights to Artesia
- Flights from Eastern New Mexico
- Flights from Montreal (YUL) to Roswell (ROW)
- Flights from Winnipeg (YWG) to Roswell (ROW)
- Flights from Saskatoon (YXE) to Roswell (ROW)
- Flights from Gallup (GUP) to Roswell (ROW)
- Flights from Ottawa (YOW) to Roswell (ROW)
- Flights from Phoenix (PHX) to Roswell (ROW)
- Flights from Calgary (YYC) to Roswell (ROW)
- Flights from Toronto (YYZ) to Roswell (ROW)
- Flights from Detroit (DTW) to Roswell (ROW)
- Flights from Regina (YQR) to Roswell (ROW)
- Flights from Albuquerque (ABQ) to Roswell (ROW)
- Flights from Vancouver (YVR) to Roswell (ROW)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
